<?php
/**
 * --------------------------------------------------
 * Copyright © 2018 四川青岗网络科技有限公司 版权所有
 *
 * 功能描述：搜索
 *
 * 创建标识：Created by Zyc On 2018/9/9 13:58
 *
 * 修改标识：
 * 修改描述：
 *---------------------------------------------------
 */
namespace App;

class ArraySearch
{

    #二分搜索
    public static function twoSeparateSearch($Array, $l, $r)
    {
        if ($l == $r) {
            return $Array[$l];
        }
        $array1 = $Array;
        $array2 = $Array;
        $min = ($l + $r) / 2;
        $array1 = self::twoSeparateSearch($array1, $l, $min);
        $array2 = self::twoSeparateSearch($array2, $min + 1, $r);
        return $array1 > $array2 ? $array1 : $array2;

    }
}
